#include <stdio.h>
#include <stdlib.h>
#define N 100010
char s[N];
int a[N][26];
int main()
{
	int i, j, k, n;
	for(scanf("%s", s), n=0; s[n]; s[n]-='a', n++);
	for(i=0; i<n; i++)
		for(j=0; j<26; a[i][j]=0, j++);
	for(i=0; i<n; a[i][s[i]]=i+1, i++);
	for(i=1; i<n; i++)
	{
		for(k=0, j=i; j<n; j++)
			if(a[k][s[j]]) k=a[k][s[j]];
			else break;
		if(j>=n) continue;
		a[k][s[j]]=j+1;
	}
	for(k=0, i=0; i<n; i++)
		for(j=0; j<26; k+=a[i][j]>0, j++);
	for(printf("%d %d\n", n+1, k), i=0; i<n; i++)
		for(j=0; j<26; j++)
			if(a[i][j]) printf("%d %d %c\n", i+1, a[i][j]+1, 'a'+j);
	return 0;
}